/**
 * @author 徐楠
 * @date 2022/3/13 22:04
 * @version 1.0
 */

package com.xunan.likou;

import java.util.ArrayList;
import java.util.List;

public class MoveZero {
    public static void main(String[] args) {
        int[] nums = {0,1,0,3,12};
        moveZeroes(nums);


    }

    /**
     * 列子：0 1 0 3 1 2
     *      110312
     *      130312
     *      131312
     *      131212
     *
     *      131200
     *
     *
     * @param nums
     */
    public static void moveZeroes(int[] nums) {

        //用于记录该把0从哪儿赋值
        int index = 0;

        //把所有非0数全部向前移
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] == 0) {
                continue;
            }
            nums[index] = nums[i];
            index ++;
        }

        for(int i = index; i < nums.length; i++) {
            nums[i] = 0;
        }


    }
}
